Intersection theorems in permutation groups

نویسندگان

  • Peter J. Cameron
  • Michel Deza
  • Peter Frankl
چکیده

The Hamming distance between two permutations of a finite set X is the number of elements of X on which they differ. In the first part of this paper, we consider bounds for the cardinality of a subset (or subgroup) of a permutation group P on X with prescribed distances between its elements. In the second part. We consider similar results for sets of s-tuples of permutations; the role of Hamming distance is played by the number of elements of X on which, for some i, the ith permutations of the two tuples differ.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Nonadaptive NC Checker for Permutation Group Intersection

In this paper we design a nonadaptive NC checker for permutation group intersec tion sharpening a result from Blum and Kannan This is a consequence of two results First we show that a nontrivial permutation in the intersection of two given permutation groups described by lists of generators can be computed by an NC algo rithm with one round of parallel queries to the Group Intersection problem ...

متن کامل

Characterization of Families of Rank 3 Permutation Groups by the Subdegrees II 1)

The conditions on N can be replaced by the assumption tha t N is at least 6 and the intersection number/~ has the value ( q § 1) 2. The cases N----4 and 5 are unsettled even under the assumption tha t /~ has this value. We number the main theorems of this sequences of papers consecutively, Theorems I and I I having appeared in [4]. Theorem I I I can be regarded as a linear analogue of Theorem I...

متن کامل

On solvable minimally transitive permutation groups

We investigate properties of finite transitive permutation groups (G, Ω) in which all proper subgroups of G act intransitively on Ω. In particular, we are interested in reduction theorems for minimally transitive representations of solvable groups.

متن کامل

Intersections of Schubert Varieties and Other Permutation Array Schemes

Using a blend of combinatorics and geometry, we give an algorithm for algebraically finding all flags in any zero-dimensional intersection of Schubert varieties with respect to three transverse flags, and more generally, any number of flags. In particular, the number of flags in a triple intersection is also a structure constant for the cohomology ring of the flag manifold. Our algorithm is bas...

متن کامل

On Ritt’s Polynomial Decomposition Theorems

Ritt studied the functional decomposition of a univariate complex polynomial f into prime (indecomposable) polynomials, f = u1 ◦ u2 ◦ · · · ◦ ur. His main achievement was a procedure for obtaining any decomposition of f from any other by repeatedly applying certain transformations. However, Ritt’s results provide no control on the number of times one must apply the basic transformations, which ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Combinatorica

دوره 8  شماره 

صفحات  -

تاریخ انتشار 1988